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PLICATION NO. 09/846.410 
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for CDMA 

INVENTORS: Urbain A. von der Embse 



CLAIMS 



WHAT. IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
Claim 4. (cancelled) 



Claim 5. (currently amended) A method for generating and applying 
hybrid Walsh complex orthogonal codes for code division multiple 
access (CDMA), said method comprising the steps: 

generating N Walsh codes W(c) with code index c=0,l,2,. - .,N-1, 
each with N chips where N is a power of 2, 

generating said N hybrid Walsh codes W(c) by reordering each of 

said N Walsh codes into a corresponding real component and a 
corresponding imaginary component of a hybrid Walsh code 
as defined by equations 

for c = 0, W(c) = W(0) + jW(0) 

for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l) 
for c = N/2, . W(c) = W(N-l) + jW(N-l)) 

for c = N/2+1, ...,N-1, W(c) = W (2N-2c-l ) +jW (2N-2c) 

wherein j=V-l, 

wherein said hybrid Walsh codes are generated by reading the N 



1 



Walsh codes chip values from a Walsh code memory in a digital 
signal processor and writing the reordered Walsh codes to a 
hybrid Walsh code memory, 
applying said hybrid Walsh codes in an encoder and in a decoder of a 

CDMA system by replacing existing said N Walsh real codes with 
said hybrid Walsh complex codes according to a same code vector 
indexing, and 

transmitting data encoded by the encoder and receiving data decoded by 
the decoder. 



Claim 6. (currently amended) A method for generating and 
applying spreading codes for code division multiple access 
(CDMA), comprising the steps: 

constructing a P by P Discrete Fourier Transform (DFT) matrix E and 
using DFT as a spreading code with code matrix E wherein row 
vectors are code vectors and column elements are code elements, 
constructing a spreading code from a hybrid Walsh code and a DFT code, 
said spreading code is defined by an N*P row by N*P column 

code matrix C wherein row . vectors are code vectors and 
coliamn elements are code chips, 
said hybrid Walsh code is defined by a N row by N column 

code matrix W , 

said spreading code matrix C is constructed by a Kronecker 

product of said hybrid Walsh code matrix W with said DFT 
code matrix E defined by the equation 

C = W0E 

wherein the operator "0" is a Kronecker product operation, 
applying said spreading code matrix C in an encoder and in a decoder 

of a CDMA system by replacing existing real Walsh code matrix W 

with said hybrid Walsh complex code matrix C, and 
transmitting data encoded by the encoder and receiving data 

decoded by the decoder. 
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Claim 7. (currently amended) A method for implementing hybrid 
Walsh codes for CDMA, comprising the steps: 

encoding N data symbols contained in a block with respective N hybrid 

Walsh codes to yield N encoded data symbols for each block at the 
output chip rate of 1/T chips per second wherein T is the 
interval between chips, 

wherein said encoder accepts up to N users per block wherein N is s 

power of 2 and M is the actual number of users represented in the 
block, each of said users having a data rate corresponding to one 
of 1,2,. . - ,N/2 data symbols per block, 

wherein said encoder accepts packets from each user and writes them to 
memory "A" for each block, wherein a binary address index 
comprising a number of bits corresponding to the maximum number 
of users N is used for addressing said data symbols stored in 
memory ^'A" and the data symbols for each user of the block are 
stored in memory "A" in a hierarchy such that a particular user 
is selected according to a number of more significant bits of the 
binary address index and the data symbols of the particular user 
are selected according to a number of lesser significant bits of 
the binary address index, the number of more significant bits and 
lesser significant bits of the particular user being determined 
according to the data rate of the particular user and the total 
number of users M per block. 

Claim 8- (currently amended) Wherein said hybrid Walsh codes in 
claim 5 have a fast encoding implementation algorithm, comprising the 
steps: 

wherein said fast encoding algorithm implemented in the encoder uses 
memory "A" for input and to support pass 1 and uses memories 
"B","C" to support passes 2, . . . ,M wherein N=2'^M and uses 
memory "D" to store the encoded chip output from the reordering 
pass. 
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writing input data symbol vector Z(do, dx, , . .,6^-2, cIm-i) to said 

"A" wherein the binary addressing word takes address values 
dodi»*»*dM-2dM.i=0 ,1,2,. . . , N-1 , 

wherein 

pass m=l reads pairs of data symbols from "A" and performs a two- 
point hybrid Walsh transform on the two data symbols in 
each pair specified by the binary data addresses dM-i=d,l 
and writes the output to '^B" at the same addresses re- 
labeled with the binary chip addresses no==0,l 

pass m-2 reads pairs of data symbols from "B" and performs a 

two-point hybrid Walsh transform on the two data symbols in 
each pair specified by the binary data addres ses cIm-2~0 , 1 
and writes the output to "C" at the same addresses re- 
labeled with the binary chip addresses ni=0,l, 

pass m=3 continues this processing by reading pairs of data 
symbols from "C" with the binary addresses dM-3=0,l and 
writing the 2-point hybrid Walsh transform output to 
"B" at the same addresses re-labeled with the binary chip 
addresses n2=0 , 1 , 

passes m=4,.»,M-l continue this processing using memories "B" 
and "C", 

pass m=M completes the calculation of the fast hybrid Walsh 

transform by performing a two-point hybrid Walsh transform 
on the two data symbols specified by the binary data 
addresses do=0, 1 and writing the output to the other memory 
at the same addresses re-labeled with the binary chip 
addresses nM-i=0,l, 
write output of pass m=M is the encoded chip vector Z(nM-i, . ./Ho) 
stored in bit-reversed order, 
wherein a final reordering pass reorders the encoded chip 

vector and stores the ordered output chip vector Z(no, ni, . . 
.,nM-2, Hm-i) in memory ^^D", and 
wherein said encoder in said CDMA transmitter reads said encoded 
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chip vector in said ^^D" and overlays said vector with long and 
short pseudo-noise (PN) codes to generate N chips of said 
encoded chip vector for transmission. 

Claim 9. (currently amended) Wherein said hybrid Walsh codes in 
claim 5 have a fast decoding implementation algorithm, comprising the 
steps : 

wherein the decoder strips off said pseudo-noise (PN) codes from the 
received N chip encoded chip vector and writes the resultant 
encoded chip vector^ Z(no, ni, . . .,nM-2/ Hm-i, ) to memory "A" 
wherein the binary addressing word takes address values 
noni*«»«nM-2nM-i=0, 1, 2, . . .,N-1, 

wherein 

pass m=l reads pairs of chip symbols from ^'A" and performs a 

two-point hybrid Walsh inverse transform on the two chip 
symbols in each pair specified by the binary chip addresses 
no=0,l and writes the output to "B" at the same addresses 
re-labeled with the binary data addresses dM-i=0,l 

pass m-2 reads pairs of chip symbols from ^'B" and performs a 

two-point hybrid. Walsh inverse transform on the two chip 
symbols in each pair specified by the binary chip addresses 
ni=0,l and writes the output to "C" at the same addresses 
re-labeled with the binary data addresses dM-2=0,l, 

pass m=3 continues this processing by reading pairs of chip 
symbols from ^^C" with the binary addresses n2=0,l and 
writing the 2-point hybrid Walsh inverse transform output to 
"B" at the same addresses re-labeled with the binary chip 
addresses dM-3=0,l, 

passes m=4,...,M-l continue this processing using memories "B" 
and ^^C", 

pass m=M completes the calculation of the fast hybrid Walsh 

inverse transform by performing a two-point hybrid Walsh 
inverse transform on the two data symbols specified by the 
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binary chip addresses nM-i=0,l and writing the output to the 
other memory at the same addresses re-labeled with . the 
binary chip addresses do=0,l, 
write output of pass m-M is the data symbol vector Z(dM-if . - -,do) 
stored in bit-reversed order, wherein a final pass scales the decoded 
data symbolvector by 

the N chip hybrid Walsh inverse transform scaling factor "1/2N" 
and reorders the scaled data symbol vector and stores the ordered 
data symbol output vector 

Z(dor <^if - ' •/dM-2/ dM-i) in memory "D", and 
wherein said decoder in said CDMA receiver reads said decoded 

data symbol vector in said "D" for further processing to recover 
information from the data, symbols. 
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